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(54) Image processing method and apparatus for performing processing according to the type 
of rendering command 



(57) The number o f colors used in the object ima ge 
indicated by a raster image rendering comman d is 
coun ted. T he f ormat of the o bject image is then convert- 



ed according to the number of counted colors. The data 
size of the raster image is then reduced without impair- 
ing the quality of the raster image, thereby increasing 
processing performance. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention relates to an image 
processing method and apparatus for performing 
processing according to a type of rendering command. 
The invention also pertains to a program implementing 
the above-described image processing method. 

Description of the Related Art 

[0002] Rendering data handled by a printer driver is 
largely divided into three data types, such as text, vector 
graphics, and raster images. Generally, among the 
three data types, raster images occupy the largest 
amount of data in a data stream which is transmitted 
from a basic operating system (OS) to a printer via a 
printer driver, thereby greatly influencing the perform- 
ance of printing processing. 

[0003] Accordingly, for decreasing the amount of data 
in raster images, the following techniques are employed 
to increase the performance of printing processing: 

(1) executing half-tone processing in the printer 
driver and sending device-dependent binary raster 
images to the printer, 

(2) performing data compression; and 

(3) combining operations (1) and (2). 

[0004] With any of the above-described techniques 
employed, the data size of raster images to be sent to 
the printer can be reduced. 

[0005] According to the above-described technique 
(1), performance of printing processing can be in- 
creased. However, since final output images are created 
in the printer driver, it is difficult to perform intelligent im- 
age processing in the printer. 

SUMMARY OF THE INVENTION 

[0006] Accordingly, in view of the above background, 
it is an object of the present invention to increase 
processing performance of raster images without signif- 
icantly impairing the quality of raster images. 
[0007] According to one aspect of the present inven- 
tion, there is provided an image processing method for 
performing processing according to the type of render- 
ing command. The image processing method includes: 
an analysis step of analyzing a rendering command in- 
dicating an object image so as to identify the type of ob- 
ject image; a determination step of determining whether 
the number of colors used in the object image is two 
when the object image is a raster image; and a color 
processing step of converting the format of the object 
image into a raster image having one bit per pixel and 



possessing a palette indicating two colors when the 
number of colors determined in the determination step 
is two, and of performing raster image color processing 
on the palette indicating two colors. 

5 [0008] According to another aspect of the present in- 
vention, there is provided an image processing method 
for performing processing according to the type of ren- 
dering command. The image processing method in- 
cludes: a first determination step of determining whether 

10 the number of colors used in an object image indicated 
by a raster image rendering command is one; and a sub- 
stitution step of substituting the raster image rendering 
command by fill processing using a monochromatic 
brush when the number of colors determined in the first 

15 determination step is one. 

[0009] According to still another aspect of the present 
invention, there is provided an image processing appa- 
ratus for performing processing according to the type of 
rendering command. The image processing apparatus 

20 includes an analysis unit for analyzing a rendering com- 
mand indicating an object image so as to identify the 
type of object image. A determination unit determines 
whether the number of colors used in the object image 
is two when the object image is a raster image. A color 

25 processing unit converts the object image into a raster 
image having one bit per pixel and possessing a palette 
indicating two colors when the number of colors deter- 
mined by the determination unit is two, and performs 
raster image color processing on the palette indicating 

30 two colors. 

[001 0] According to a further aspect of the present in- 
vention, there is provided an image processing appara- 
tus for performing processing according to the type of 
rendering command. The image processing apparatus 

35 includes a determination unit for determining whether 
the number of colors used in an object image indicated 
by a raster image rendering command is one. A substi- 
tution unit substitutes the raster image rendering com- 
mand by fill processing using a monochromatic brush 

40 when the number of colors determined by the determi- 
nation unit is one. 

[001 1 ] According to a yet further aspect of the present 
invention, there is provided a program implementing an 
image processing method for performing processing ac- 

45 cording to the type of rendering command. The program 
includes: an analysis step of analyzing a rendering com- 
mand indicating an object image so as to identify the 
type of object image; a determination step of determin- 
ing whether the number of colors used in the object im- 

50 age is two when the object image is a raster image; and 
a color processing step of converting the format of the 
object image into a raster image having one bit per pixel 
and possessing a palette indicating two colors when the 
number of colors determined in the determination step 

55 is two, and of performing raster image color processing 
on the palette indicating two colors. 
[001 2] According to a further aspect of the present in- 
vention, there is provided a program implementing an 
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image processing method for performing processing ac- 
cording to the type of rendering command. The program 
includes: a determination step of determining whether 
the number of colors used in an object image indicated 
by a raster image rendering command is one; and a sub- 5 
stitution step of substituting the raster image rendering 
command by fill processing using a monochromatic 
brush when the number of colors determined in the de- 
termination step is one. 

[001 3] Features and advantages of embodiments will 10 
become apparent from the following description of the 
preferred embodiments with reference to the attached 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS « 
[0014] 

Fig. 1 is a block diagram illustrating a host system 
according to an embodiment of the present inven- 20 
tion; 

Fig. 2 is a flow chart illustrating printing processing 
performed by a printer driver, 
Fig. 3 is a block diagram illustrating the relation- 
ships between a graphics device interface (GDI) 25 
and the printer driver; 

Fig. 4 is a flow chart illustrating raster image 
processing according to a first embodiment of the 
present invention; and 

Fig. 5 is a flow chart illustrating raster image 30 
processing according to a second embodiment of 
the present invention. 

DESCRIPTION OF THE PREFERRED 

EMBODIMENTS 35 

[001 5] The present invention is described in detail be- 
low with reference to the accompanying drawings 
through illustration of preferred embodiments. In the fol- 
lowing embodiments, although a color printer is used as 40 
an example, a monochrome printer may also be used in 
the present invention. 

First Embodiment 

45 

[0016] A first embodiment of the present invention is 
discussed below. 

[001 7] Reference is first made to the system configu- 
ration shown in Fig. 1 . A host computer 502 outputs 
printing information including print data and control code 50 
to a printer 1 00. The host computer 502 includes a key- 
board 2100, a mouse 2110, which serves as a pointing 
device, and a display monitor 2200, which serves as a 
display device. The host computer 502 is operated un- 
der a basic OS, such as Windows (trade name) pro- 55 
duced by Microsoft Corporation. 
[0018] In terms of the functions in this embodiment, 
the functions of the host computer 502 on the basic OS 



is divided into an application 2010, a graphic sub-sys- 
tem 2020, and a spool sub-system 2030. 
[0019] The application 2010 performs image editing 
processing, such as retouch processing, or document 
composing processing, for example, word processing, 
thereby creating input images. 
[0020] The graphic sub-system 2020, which serves 
as image information processing means, is formed of a 
graphics device interface (hereinafter referred to as the 
"GDI") 2021 , which serves as part of the functions of the 
basic OS, and a printer driver 2022 t which serves as a 
device driver dynamically linked to the GDI 2021 . The 
main function of the printer driver 2022 is to convert a 
rendering command indicating an object image, which 
is called as a GDI, into a page description language 
(PDL) interpretable by the printer 1 00. 
[0021 ] In performing rendering processing, the printer 
driver 2022 requests a color management system 
(CMS) module 2023 and a color adjustment module 
2024 to perform processing according to the type of GDI 
rendering command based on the conditions specified 
by a user input through a user interface. 
[0022] For example, if color matching conditions are 
individually specified by the user for each of an image, 
text, and graphics, the printer driver 2022 analyzes the 
type of GDI rendering command so as to determine the 
type of object image, such as image, text, or graphics. 
Then, the printer driver 2022 requests the CMS module 
2023 to perform color matching processing according to 
the color matching conditions reflecting the determined 
type of object image. The same also applies to color ad- 
justments. 

[0023] The graphic sub-system 2020 stores the con- 
verted PDL in a spool file 2031 . 
[0024] The spool sub-system 2030 is positioned sub- 
sequent to the graphic sub-system 2020 and is unique 
to the printer device. The spool sub-system 2030 is 
formed of the spool file 2031 , which serves as data stor- 
age means (in actuality, a hard disk), and a process 
monitor 2034 for monitoring the progress of the printing 
processing in the printer 1 00 so as to control the output 
of PDL code stored in the spool file 2031 to the printer 
100. 

[0025] A user interface (Ul) processor 2040 displays 
various menu buttons for the user so as to determine 
parameters for controlling the printing quality by using 
the functions provided by the basic OS, and also ana- 
lyzes user actions. 

[0026] The above-described terms and functional 
frames may be dependent on the basic OS. However, 
any module implementing the above-described techni- 
cal means can be used in this embodiment. 
[0027] For example, in another basic OS, a spooler 
or a spool file may be implemented by integrating 
processing into a module, which is referred to as a "print 
queue". 

[0028] Generally, the host computer 502 including the 
aforementioned functional modules is operated under 
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the control of software, which is referred to as "basic 
software" , by using hardware, such as a central 
processing unit (CPU), a read only memory (ROM), a 
random access memory (RAM), a hard disk drive 
(HDD), and an input/output (I/O) controller, although 
they are not shown. Under the control of the basic soft- 
ware, the application software and sub-system process- 
es are operated as the functional modules. 
[0029] The processing of the printer driver 2022 isdis- 
cussed below with reference to the flow chart of Fig. 2. 
[0030] When the user clicks on a printing menu while 
performing processing on the application, the user in- 
terface of the main printing sheet is displayed. In step 
40t0, the user determines various settings, such as the 
output printer, the paper size, the number of copies, the 
printing quality, the color matching conditions, and the 
color adjustment conditions, on the main printing sheet, 
thereby providing printing instructions. 
[0031] Then, in step 4020, the printer driver 2022 in- 
itializes the print job. In step 4030, the printer driver 2022 
initializes data of each page. Subsequently, in step 
4040, the printer . driver 2022 performs rendering 
processing, which is discussed in detail below with ref- 
erence to Fig. 3. In step 4050, the printer driver 2022 
further performs post-processing, such as a page break. 
[0032] It is then determined in step 4060 whether all 
the pages have been processed. If the outcome of step 
4060 is no, the process returns to step 4030, and 
processing is performed for the subsequent page. If the 
result of step 4060 is yes, the process proceeds to step 
4070 in which post-processing is performed on the print 
job. The printing processing is then completed. 
[0033] Fig. 3 illustrates the rendering processing per- 
formed in step 4040 and also illustrates the relationships 
between the GDI 2021 and the printer driver 2022 
shown in Fig. 1 . 

[0034] The raster image rendering processing is per- 
formed by calling a raster image processing function 
501 0 implemented in the printer driver 2022 by the GDI 
2021 . Similarly, the text rendering processing and the 
graphics rendering processing is performed by calling a 
text processing function 5020 and a vector graphics 
processing function 5030, respectively, implemented in 
the printer driver 2022 by the GDI 2021 . 
[0035] If a plurality of object images are contained in 
one page, the rendering processing in step 4040 is per- 
formed for each object image by calling the correspond- 
ing function according to the type of rendering com- 
mand. In this case, as discussed above, the printer driv- 
er 2022 requests the CMS module 2023 and the color 
adjustment module 2024 to perform processing. 
[0036] The raster image processing implemented by 
the raster image processing function 501 0 is specifically 
discussed below with reference to the flow chart of Fig. 
4. 

[0037] In step 601 0, the format of the raster image de- 
livered from the GDI 2021 is first checked. It is then de- 
termined whether the number of bits per pixel of the 



raster image is eight or greater. If the outcome of step 
6010 is no, the process proceeds to step 6020 in which 
conventional raster image processing is performed. If 
the result of step 6020 is yes, the process proceeds to 
5 step 6030 in which the number of colors iCol contained 
in the raster image delivered from the GDI 2021 is count- 
ed. 

[0038] if the raster image does not possess a palette, 
and each pixel is represented by a plurality of color com- 

w ponents, the values of the individual pixels are com- 
pared, and the number of pixels with different values is 
counted in step 6030. If the raster image possesses a 
palette, and each pixel is represented by an index value 
indicating a palette color, the index values of the individ- 

15 ual pixels are compared, and the number of pixels with 
different index values is counted in step 6030. 
[0039] The palette indicates the relationships be- 
tween the index values of the individual palette colors 
and the values of the corresponding color components. 

20 [0040] It is then determined in step 6040 whether iCol 
exceeds two. If the outcome of step 6040 is yes, the 
process proceeds to step 6020 in which the known 
raster image processing is performed. If it is found in 
step 6040 that iCol is two or less, the process proceeds 

25 to step 6050 in which the format of the raster image is 
converted into an image having one bit per pixel and 
possessing a palette having two colors. 
[0041] Then, the process proceeds to step 6020 in 
which the conventional raster image processing is per- 

30 formed. 

[0042] The conventional raster image processing per- 
formed in step 6020 is as follows. 
[0043] If the raster image does not possess a palette, 
the color matching processing by the CMS module 2023 
35 and the color adjustment processing by the color adj ust- 
ment module 2024 are performed on each pixel. Based 
on the processed results, PDL data indicating a raster 
image is created. 

(0044] If the raster image possesses a palette, the 
40 color matching processing by the CMS module 2023 
and the color adjustment processing by the color adjust- 
ment module 2024 are performed on a plurality of color 
components representing the corresponding palette 
colors contained in the palette. Then, PDL data includ- 
es jng the palette which stores the processed results as 
palette colors and the raster image data represented by 
the index values is created. 

[0045] According to the above-described process 
passing through step 6050, the data size of the raster 
so image input into the printer driver 2022 can be reduced 
without impairing the quality of the raster image. Accord- 
ingly, high-precision color processing can be performed 
in the printer 100. 

[0046] If the format of the raster image is converted 
55 in step 6050, color processing is not performed on each 
pixel, thereby decreasing the number of color process- 
ing operations. As a result, the time required for color 
processing can be reduced. 
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Second Embodiment 

[0047] A second embodiment of the present invention 
is described in detail below. The second embodiment is 
similar to the first embodiment, except that the raster 
image rendering shown in Fig. 3 is performed by the flow 
of the raster image processing shown in Fig. 5, which is 
discussed in detail below. 

[0048] In step 701 0, the format of the raster image de- 
livered from the GDI 2021 is checked. 
[0049] It is then determined whether the number of 
bits per pixel of the raster image is eight or greater. If 
the result of step 7010 is no, the process proceeds to 
step 7020 in which the known raster image processing 
is performed. 

[0050] If the outcome of step 701 0 is yes, the process 
proceeds to step 7030 in which the number of colors 
iCol contained in the raster image delivered from the 
GDI 2021 is counted. 

[0051] A determination is then made in step 7040 as 
to whether iCol is one. If iCol is one, the process pro- 
ceeds to step 7050 in which the raster image rendering 
processing is substituted by fill processing using a mon- 
ochromatic brush. The process then proceeds to step 
7060 in which known vector graphic processing is per- 
formed. 

[0052] The known vector graphic processing is per- 
formed by the vector graphic processing function 5030 
shown in Rg. 3. More specifically, the color matching 
processing and the color adjustment processing for 
graphics are performed on color data indicating a mon- 
ochromatic brush color. By using the processed color 
data, fill processing using the monochromatic brush is 
performed. 

[0053] If it is found in step 7040 that iCol is not one, 
the process proceeds to step 7070 in which it is deter- 
mined whether iCol is two. If the outcome of step 7070 
is yes, the process proceeds to step 7080 in which the 
format of the raster image is converted into a raster im- 
age having one bit per pixel and possessing a palette 
indicating two colors. Then, the process proceeds to 
step 7020 in which the known raster image processing 
is performed. 

[0054] If it is found in step 7070 that iCol is not two, 
the conventional raster image processing is performed 
in step 7020. 

[0055] According to the process passing through step 
7050 or 7080, the data size of the raster image input into 
the printer driver 2022 can be reduced without impairing 
the quality of the raster image. 
[0056] It is now assumed that a 640 x 480 raster im- 
age is input. In this case, if the process passes through 
step 7080, the CMS processing is performed on the two 
monochromatic colors, thereby requiring the CMS 
processing only twice. If the process passes through 
step 7050, the CMS processing is performed on the one 
monochromatic color, thereby requiring the CMS 
processing only once. 



[0057] In contrast, if the process passes through nei- 
ther step 70B0 nor step 7050 according to a convention- 
al method, it is necessary to perform the CMS process- 
ing 307200 (640 X 480) times. 
s [0058] In this manner, according to the first embodi- 
ment, the performance of the printer driver when a spe- 
cific image is input can be considerably increased. 

Modifications 

[0059] In the first and second embodiments, the val- 
ues set in step 601 0 and step 6040 shown in Fig. 4 and 
step 7010 and step 7070 shown in Fig. 5 may be 
changed. 

[0060] In step 6010 shown in Fig. 4 and step 7010 
shown in Fig. 5, it is determined based on the number 
of bits per pixel whether the processing performance 
can be increased if a palette is created according to the 
format of the input raster image, in other words, whether 
it is worth counting the number of colors. 
[0061] The value set in step 6040 shown in Fig. 4 or 
in step 7070 shown in Fig. 5 may be any value if it can 
be considered that the processing performance is in- 
creased if a palette is created in consideration of the 
time required for creating the palette and converting the 
raster image data based on the created palette. 
[0062] Although in the foregoing embodiments the 
color matching processing and the color adjustment 
processing are performed by the host computer 502, 
they may be performed by the printer 100. In this case, 
the amount of data in the raster image can also be re- 
duced if predetermined conditions are satisfied in the 
first or second embodiment, thereby increasing the per- 
formance of printing processing. 
[0063] The object of the present invention can also be 
achieved by the following modification. A storage medi- 
um for storing a software program code implementing 
the functions of the first or second embodiment may be 
supplied to a system or an apparatus. Then, a computer 
(or a CPU or an MPU) of the system or the apparatus 
may read and execute the program code from the stor- 
age medium. 

[0064] In this case, the program code itself read from 
the storage medium implements the novel functions of 
the present invention. Accordingly, the storage medium 
storing such program code constitutes the present in- 
vention. 

[0065] Examples of the storage medium for storing 
and supplying the program code include a floppy disk, 
a hard disk, an optical disc, a magneto-optical disk, a 
compact disc read only memory (CD-ROM), a CD-re- 
cordable (CD-R), digital versatile disk (DVD)-ROM, a 
magnetic tape, a nonvolatile memory card, a ROM, and 
an electrically erasable read only memory (EEPROM). 
[0066] The functions of the foregoing embodiments 
may be implemented not only by running the read pro- 
gram code on the computer, but also by wholly or par- 
tially executing the processing by an OS running on the 
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computer based on the instructions of the program 
code. The present invention also encompasses such a 
modification. 

[0067] The functions of the above-described embod- 
iments may also be implemented by the following mod- 
ification. The program code read from the storage me- 
dium is written into a memory provided on a feature ex- 
pansion board inserted into the computer or a feature 
expansion unit connected to the computer. Then, a CPU 
provided for the feature expansion board or the feature 
expansion unit partially or wholly executes the process- 
ing based on the instructions of the program code. 
[0068] As is seen from the foregoing description, ac- 
cording to the present invention, the processing per- 
formance can be increased by reducing the data size of 
raster images without impairing the quality. 
[0069] While the present invention has been de- 
scribed with reference to what are presently considered 
to be the preferred embodiments, it is to be understood 
that the invention is not limited to the disclosed embod- 
iments. On the contrary, the invention is intended to cov- 
er various modifications and equivalent arrangements 
included within the spirit and scope of the appended 
claims. The scope of the following claims is to be ac- 
corded the broadest interpretation so as to encompass 
all such modifications and equivalent structures and 
functions. 



Claims 

1. An image processing method of performing 
processing according to a type of rendering com- 
mand, said image processing method comprising: 

an analysis step of analyzing a rendering com- 
mand indicating an object image so as to iden- 
tify a type of the object image; 
a determination step of determining whether a 
number of colors used in the object image is 
two when the object image is a raster image; 
and 

a color processing step of converting a format 
of the object image into a raster image having 
one bit per pixel and possessing a palette indi- 
cating two colors when the number of colors de- 
termined in said determination step is two, and 
of performing raster image color processing on 
the palette indicating two colors. 

2. An image processing method according to claim 1 , 
wherein, when a number of bits of each pixel of the 
object image whose type is a raster image is equal 
to or greater than a predetermined value, said de- 
termination step is not performed. 

3. An image processing method according to claim 1 , 
wherein said image processing method is per- 



formed by a printer driver, and said raster image 
color processing comprises color matching 
processing and color adjustment processing. 

5 4. An image processing method of performing 
processing according to a type of rendering com- 
mand, said image processing method comprising: 

a first determination step of determining wheth- 
10 er a number of colors used in an object image 

indicated by a raster image rendering com- 
mand is one; and 

a substitution step of substituting the raster im- 
age rendering command by fill processing us- 
15 jng a monochromatic brush when the number 

of colors determined in said first determination 
step is one. 

5. An image processing method according to claim 4, 
20 wherein raster image color processing is performed 

for the raster image rendering command, vector 
graphic color processing is performed for a vector 
graphic rendering command, and said vector graph- 
ic color processing is performed for the rendering 
25 command which is substituted by the fill processing 
in said substitution step. 

6. An image processing method according to claim 4, 
further comprising: 

30 

a second determination step of determining a 
number of colors used in the object image; 
a creation step of creating a palette according 
to the number of colors determined in said sec- 
35 ond determination step; and 

a conversion step of converting the raster im- 
age rendering command into data using the 
palette created in said creation step. 

40 7. An image processing method according to claim 4, 
wherein the rendering command comprises render- 
ing commands indicating text and graphics. 

8. An image processing apparatus for performing 
45 processing according to a type of rendering com- 
mand, comprising: 

an analysis unit for analyzing a rendering com- 
mand indicating an object image so as to iden- 
50 tify a type of the object image; 

a determination unit for determining whether a 
number of colors used in the object image is 
two when the object image is a raster image; 
and 

55 a color processing unit for converting said ob- 

ject image into a raster image having one bit 
per pixel and possessing a palette indicating 
two colors when the number of colors deter- 
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mined by said determination unit is two, and for 
performing raster image color processing on 
the palette indicating two colors. 

9. An image processing apparatus for performing 5 
processing according to a type of rendering com- 
mand, comprising: 

a determination unit for determining whether a 
number of colors used in an object image indi- 10 
cated by a raster image rendering command is 
one; and 

a substitution unit for substituting the raster im- 
age rendering command by fill processing us- 
ing a monochromatic brush when the number *5 
of colors determined by said determination unit 
is one. 



13. A signal conveying instructions for causing a pro- 
grammable processing apparatus to become oper- 
able to perform a method as set out in at least one 
of claims 1 to 7. 



10. A program implementing an image processing 
method of performing processing according to a 20 
type of rendering command, said program compris- 
ing: 



an analysis step of analyzing a rendering com- 
mand indicating an object image so as to iden- 25 
tify a type of the object image; 
a determination step of determining whether a 
number of colors used in the object image is 
two when the object image is a raster image; 
and 30 
a color processing step of converting a format 
of the object image into a raster image having 
one bit per pixel and possessing a palette indi- 
cating two colors when the number of colors de- 
termined in said determination step is two, and as 
of performing raster image color processing on 
the palette indicating two colors. 



11. A program implementing an image processing 
method of performing processing according to a 40 
type of rendering command, said program compris- 
ing: 



a determination step of determining whether a 
number of colors used in an object image indi- 45 
cated by a raster image rendering command is 
one; and 

a substitution step of substituting the raster im- 
age rendering command by fill processing us- 
ing a monochromatic brush when the number 50 
of colors determined in said determination step 
is one. 



12. A storage device storing instructions for causing a 
programmable processing apparatus to become 55 
operable to perform a method as set out in at least 
one of claims 1 to 7. 
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